Sau khi Indonesia rút khỏi Timor Leste năm 1999, đã bị phá hủy trong các vụ bạo động sau đó, và Telkom Indonesia ngừng cung cấp dịch vụ. Mã số điện thoại quốc gia mới (670) được Liên minh Viễn thông Quốc tế cấp cho Timor Leste, nhưng truy cập quốc tế vẫn bị hạn chế

Một yếu tố phức tạp trên thực tế là mã điện thoại 670 trước đây đã được cấp cho Northern Marianas, và nhiều hãng vẫn tải không hề biết rằng bây giờ nó được dùng cho Timor Leste (Northern Marianas, là một phần của mã vùng khu vực Bắc Mỹ, bây giờ sử dụng mã quốc gia 1 và mã vùng 670).

Giá cước điên thoại cũng rất đắt: ví dụ, Telstra ở Australia đã tăng giá cước gọi đến Timor Leste lên 3.00AUD một phút từ 97 cents năm 2003. Ở UK, giá cước trung bình của nhà mạng BT là £2 một phút.[2]

Telstra phủ sóng di động của mình tại Timor Leste năm 2000, và cung cấp các dịch vụ đến năm 2003, khi Timor Telecom, công ty do Portugal Telecom sở hữu 50.1%, bắt đầu cung cấp các dịch vụ cố định và di động. Cho đến gần đây, các mạng điện thoại định chủ yếu tập trung ở thủ đô Dili, mặc dù nó cũng đã được mở rộng đến các huyện lỵ.

Theo một thông cáo báo chí do Portugal Telecom, tổng số điện thoại cố định là 3.000 và di động là 103.000 (tính đến tháng 6 năm 2008). Không có dịch vụ băng thông rộng hay ADSL.

Portugal Telecom đã ký một hợp đồng 15 năm vào năm 2002 để đầu tư 29 triệu USD để xây dựng lại và vận hành hệ thống điện thoại. Hợp đồng có thể được kéo dài thêm 10 năm nữa, tổng cộng là 25 năm độc quyền. Tổng doanh thu năm 2003 đạt 10,5 triệu €.

Mọi cuộc gọi và dữ liệu đều thực hiện thông qua Intelsat, sử dụng một kết nối vệ tinh với một hop với liên kế xuống của họ ở Bồ Đào Nha.

Hệ thống hạ tầng điện thoại bị hư hại đáng kể trong bạo loạn khi Timor Leste độc lập.Kết quả là, có rất ít dịch vụ cố định,di động, và chúng được giới hạn chủ yếu cho các khu vực đô thị..[3]

Timor Telecom cung cấp dịch vụ di động GSM, chiếm xấp xỉ 92% dân số,[4] 100% districts, và 57% sub-districts.[5][6]

Dịch vụ quốc tế có sẵn tại các trung tâm đô thị lớn, nhưng hạn chế ở nơi khác.[3]

Ngày 17/1/2013, Thủ tướng Timor Leste, Xanana Gusmao, giới thiệu Telkomcel là hãng viễn thông thứ hai của Timor Leste với 3 dịch vụ: (1) Dịch vụ di động, (2) Giải pháp doanh nghiệp, (3) Bán lẻ và các dịch vụ quốc tế. Telkomcel do PT Telekomunikasi Indonesia International (TELIN) sở hữu 100%.[cần dẫn nguồn]